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Abstract. We prove that two C~ critical circle maps with the same rotation num- 
ber of bounded type are C^+" conjugate for some a > provided their successive 
renormalizations converge together at an exponential rate in the C*^ sense. The 
number a depends only on the rate of convergence. We also give examples of C°° 
critical circle maps with the same rotation number that are not C^^^ conjugate for 
any /3 > 0. 



1. Introduction 

The purpose of this paper is to study certain rigidity questions concerning cri- 
tical circle mappings. This study is continued in [4]. 

In the qualitative theory of smooth dynamical systems, the notions of rigidity 
and flexibility play an important role. The smooth systems are usually classified 
according to the equivalence relation given by topological conjugacies: two smooth 
maps / and g are topologically equivalent if there exists a homeomorphism h of 
the ambient space such that h o f = g o h. Such a homeomorphism maps orbits 
of / onto orbits of g. One can also consider a stronger equivalence relation given 
by smooth conjugacies. This leads to a quantitative or geometric classification of 
smooth dynamical systems, since a smooth conjugacy, being essentially affine at 
small scales, preserves the small-scale geometric properties of the dynamics. Hence 
each topological equivalence class is "foliated" by the smooth conjugacy classes and 
the quotient space is the moduli or deformation space of the dynamics. The moduli 
space describes the flexibility of the dynamics. When this space reduces to a single 
point, we are in the presence of rigidity. 

In general, since eigenvalues at the periodic points are smooth conjugacy invari- 
ants, we can hope to find rigidity only in the absence of periodic points. From this 
viewpoint, the simplest case to consider is that of circle diffeomorphisms. If / is a 
circle diffeomorphism without periodic points then / is combinatorially equivalent 
to a rigid rotation Rp : x x + p{ mod 1), in the sense that for each A^, the first 
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N elements of an orbit of / are ordered in the circle in the same way as the first 
N elements of an orbit of Rp. From Denjoy's theorem it follows that if / is at 
least (or and its derivative has bounded variation) then / is topologically 
conjugate to Rp. By a fundamental result of Herman [10], improved by Yoccoz 
[19] , we have that if the rotation number p satisfies a Diophantine condition such 
as 
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for all rationals p/q, with C > and < /? < 1, and if / is C", r > 3, then 
the conjugacy is (in fact it is (7^-i-/3-£ for every e > 0). On the other hand, 
Arnold proved that some such condition on the rotation number is essential: there 
exist real analytic circle diffeomorphisms with irrational rotation number such that 
the conjugacy with a rigid rotation is not even absolutely continuous with respect 
to Lebesgue measure. 

Maps with periodic points cannot be rigid, but we can analyze the rigidity of 
some relevant invariant set, such as an attractor of the map. This is the situation 
studied by Sullivan and McMuUen in the context of unimodal maps of the interval. 
They considered the so-called infinitely renormalizable maps of bounded combina- 
torial type. For such maps, almost all orbits are asymptotic to a Cantor set which 
is the closure of the critical orbit. They proved that if two such maps are smooth 
enough and have the same combinatorics then there exists a C^~^°' diffeomorphism 
of the real line that conjugates the restriction of the maps to the corresponding 
Cantor attractors. The tools they developed have been of fundamental importance 
for the proof of our results. 

Perhaps the most famous rigidity result in Geometry is the celebrated Mostow 
rigidity theorem,. A special case of this theorem states that two compact hyperbolic 
manifolds of dimension at least 3 which have the same homotopy type are in fact 
isometric. Here a hyperbolic manifold is the quotient space H^/F of the hyperbolic 
space by a discrete group F of isometrics. The hypothesis of the theorem 
implies the existence of a quasiconformal homeomorphism of the sphere at infinity 
that conjugates the actions of the two groups there. Such a-priori step may be 
regarded as a pre-rigidity result. The rigidity is then obtained by proving that this 
qc- homeomorphism is in fact conformal, i.e. a Moebius transformation. 

The situation for critical circle mappings fits perfectly into this framework. A 
critical circle mapping is a homeomorphism f : ^ that is of class C^, r > 3, 
and has a unique critical point c around which, in some coordinate system, / 
has the form x i— > x^, where p > 3 is an odd integer called the power law of /. 
Yoccoz proved in [20] that a critical circle mapping without periodic points is 
topologically conjugate to an irrational rotation. Later, in an unpublished work, 
he proved that the conjugacy between two critical circle mappings with the same 
rotation number is in fact quasisymmetric, i. e. there exists a constant K > 1 such 
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that, for all pairs of adjacent intervals /i,/2 of equal length = I/2I5 we have 



This is in contrast with the diffeomorphism case where, without restriction on the 
rotation number, the conjugacy may fail to be quasisymmetric (see [15], p. 75). 
Yoccoz's result, whose proof we present in §4 and Appendix B, is the exact ana- 
logue of the pre-rigidity step in the proof of Mostow's theorem. 

Rigidity Conjecture If /, g are critical circle mappings with the same irra- 
tional rotation number of bounded type and the same power-law at the critical 
point, then there exists a C^'^°' conjugacy h between f and g for some universal 



So far we have succeeded in proving this conjecture only when the maps are 
real-analytic. Our proof involves real techniques developed in this paper, and 
deformation of complex structures, developed in the next paper. 

1.1 Summary of results. We now present a quick summary of our results. As 
already mentioned, we prove two main new theorems concerning critical circle 
homeomorphisms . 

The first theorem brings forth the connection between renormalization and 
rigidity in the context of circle maps. The proof is given in §4.4. 

First Main Theorem Let f and g be topologically conjugate critical circle 

maps, and let h be the conjugacy between f and g which maps the critical point 
of f to the critical point of g. If the partial quotients of their common rotation 
number are bounded, and if their renormalizations converge together exponentially 
fast in the C^-topology, then h is (7^+" for some a > 0. 

The second theorem shows that the bounded type hypothesis in the Rigidity 
Conjecture stated above cannot be removed. The proof occupies §5 in its entirety. 

Second Main Theorem There exists an uncountable set S of rotation numbers 
such that for any p e S there exist C°° critical circle maps f and g with rotation 
number p with the property that the conjugacy between f and g sending the 
critical point of f to the critical point of g is not C^+^ for any /3 > 0. 

The set 5' is very small: its Hausdorff dimension is not greater than 1/2. But it 
does contain Diophantine numbers, in somewhat remarkable contrast with the case 
of circle diffcomorphisms. The saddle-node surgery procedure we develop here is 
quite general, and can be used to produce similar counterexamples to the rigidity 
of infinitely renormalizable unimodal maps with special unbounded combinatorics. 

All estimates performed in this paper rely heavily on the real a-priori bounds of 
M. Herman [11] and G. Swi§,tek [17]. These bounds are revisited in §3. Several 




a > 0. 
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technical consequences of the real bounds needed in this paper, such as the C'^~^ 
boundedness of the renormalizations of a critical circle map, are gathered in 
Appendix A. 
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2. Preliminaries 

We have three goals in this section. First, we present some of the basic notations 
commonly used when studying circle maps. Second, we present the notions of 
commuting pair and renormalization in the context of circle maps, and discuss 
their relationship. Third, we state the distortion tools that are necessary for 
proving the real bounds in §3. 

2.1 Critical circle mappings. Following the tradition in this subject, we iden- 
tify the unit circle with the one-dimensional torus M/Z. The obvious advantage 
of such identification is that it allows us to use additive notation when dealing with 
circle mappings. 

We briefly recall some standard facts concerning circle mappings. Given a 
homeomorphism f : ^ S^, we denote its rotation number by p(/). It can be 
expressed as a continued fraction 

P{f) = [ao,ai, . . . ,a„, . . .] = , 

ao H 

ai -I 

r 

a„ — 

which can be finite or infinite, depending on whether p{f) is rational or irrational, 
respectively. The positive integers are the partial quotients of p(/). They give 
rise to a sequence of return times for /, recursively defined hj qo = 1, qi = ao 
and qn+i = cinQn + Qn-i for all n > 1 (for which exists - an assumption that 
will be implicit henceforth). Given x & and n > 1, we denote by Jn{x) the 
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closed interval containing x whose endpoints are /^"(x) and /^"-^(a;). We also 
let In-i{x) C Jn{x) be the closed interval whose endpoints are x and /^"-^(a;). 
Observe that Jn{x) = In{x) U In-i{x) for all n > 1. 

From the dynamics standpoint, we are not interested in all circle homeomor- 
phisms, but only in those that possess a unique critical point in S^, being local 
diffeomorphisms everywhere else. These are the so-called critical circle maps. 
More precisely, let / : 5"^ ^ S"^ be a homeomorphism, for some r > 1. We say 
that / is a critical circle map if there exists c G 5"^ (the critical point) such that 
/'(c) = and f'{x) ^ for all x ^ c. Moreover, we require / to have a power-law 
at c. This means that in a suitable C"^ coordinate system around the critical point, 
our / is represented by a map of the form x ^ x\x\^~^ + a, for some real number 
p > 1 called the power-law exponent of /. The class of all C critical circle maps 
will be denoted by Crit'^(5'^). 

Since the critical point c of a critical circle map is a distinguished point on the 
circle, we will write In and throughout, instead of /n(c) and Jn{c), respectively. 

2.2 Commuting pairs. We will study the successive renormalizations of a criti- 
cal circle map /. Here, as in many other settings in dynamics, the word renormal- 
ization is taken to mean a (suitably normalized) Poincare first return map of / to 
some neighborhood of its critical point. Abstracting the essential features of such 
first return maps yields the notion of commuting pair, due to O. Lanford [12] and 
D. Rand [16]. We formulate this notion as follows. 

Definition. A C commuting pair consists of two mappings /_ : [A, 0] M, where 
A < 0, and : [0, 1] M, satisfying the following conditions. 
[Pi] Both /_ and /-|- are orientation- preserving homeomorphisms onto their 
images. 

[P2] We have /_(0) = 1, /+(0) = A and < /_(A) - /+(1) < 1. 
[P3] We have Df-{x) > for all A < x < 0, and Df+{x) > for aU < a; < 1. 
[P4] For each 1 < /c < r, we have D''{f+ o /_)(0) = D''{f_ o /+)(0). 
A critical commuting pair is a commuting pair such that -D/_(0) = = D/_|_(0). 

Although it is more customary to use the symbols ^ and r] instead of /_ and 
respectively, the present notation will be more convenient for our purposes in 
this paper. It can be proved that, in the presence of the other conditions, P4 is 
equivalent to the following. 

[P4] There exist open intervals A_ 3 [A, 0] and A_|_ D [0, 1], and homeomor- 
phic extensions F- : A_ — M and : ^ M of /_ and /-|- respectively, 
satisfying F+oF-{x) — F-oF+{x) for all x G A_nA_|_ such that F±{x) e A=p 
(the set of such x is an open interval around 0). 
This justifies the name commuting pair. The class of all C critical commut- 
ing pairs will be denoted by P*". We shall henceforth identify a commuting pair 
(/_, /-I-) with a single map / : [A, 1] [A, 1], called the shadow of the commuting 
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pair, defined as follows, 

{/_ (x) , when A < a; < 
f+{x), when < a; < 1. 

To each commuting pair / we associate an element a G NU {oo} called the height 
of /, in the following way. If there exists n > 1 such that ^^+^{1) < < ^"(1), 
then we set a = n; otherwise we set a = oo. It is clear that / has infinite height 
if and only if there exists <x < 1 such that f{x) = x. 

2.3 Renormalizing a commuting pair. Every commuting pair / with finite 
height a such that /"(I) > can be renormalized, in the following sense. Let 
A : R ^ R be the linear map x ^ Xx, let A' = /'*(1)/A < 0, and let TZf : [A', 1] 
[A', 1] be the map defined by 

{A-^o/oA(a;), when A' < a; < 
A-i o o A(a;), when < a; < 1. 

This map is (the shadow of) a commuting pair {TZf-,TZf+), called the first renor- 
malization of /. Equivalent ly, 

nf-{x) = A-^ of+o A{x), for aU A' < a; < 

nf+{x) = A-i o o /_ o A(a;), for aU < a; < 1. 

The class of all critical commuting pairs which are renormalizable in this sense 
will be denoted P^. In this way, we have a well-defined map 7^ : — > P^, the 
so-called renormalization operator. More generally, for all n > 1 we write P'!^ = 
Jl-n(pr^ for the set of all C critical commuting pairs which can be renormalized 
n times. We have P^+i ^ We are especially interested in the set of 

all infinitely renormalizable critical commuting pairs, namely 

p'^ = n p'' . 

oo I I 

n>l 

Given / G P^, let oq = a be its height, and for each n > 1 such that / e PJj, let 
an be the height of TZ'^{f). This can be a finite or infinite sequence; in any case, 
using the convention l/oo = 0, we define the rotation number of / to be 

P(/) = [ao,ai,... ,an,...] = . 

Go H 



1 

ai -I 



1 

ttn H 
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In particular, p{TZf) = [01,02, .. .], that is, the renormahzation operator acts as 
the Gaussian shift on continued fractions. 




Figure 1. Two consecutive renormalizations of f. 

2.4 Renormalizing a critical circle map. Let / be a critical circle map with 
critical point c, and for each k >0 such that f^^{c) 7^ c, let : M — M/Z be the 
affine covering map such that Afc([0, 1]) = Ik, with Afc(O) = c and Afc(l) = /'^'=(c). 
For each n> 1 such that (c) 7^ c for all < /c < n, consider the Poincare first 
return map fn : In^ In-i In^In-i, namely 

{/^(a;) when x e In 
f^{x) when X e In-i, 

where q = Qn-i and Q = Qn- Define An to be the largest negative number such that 
^n-i(An) = /'^(c) (one sees in fact that An = -|/n|/|/n-i|)- Then yln-i([An, 0]) = 
In and ^n-i([0, 1]) = /n-i5 and we can consider the map fn '■ [An, 1] — > [An, 1] 
given by fn = ^n-i ° fn ° ^n-i- Here, it is implicit that A~^^ is the inverse 
branch that maps /nU/n-i onto [An, !]• This defines (the shadow of) a critical 
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commuting pair called n-th renormalization of f. It is well-defined provided the 
rotation number of / has a continued-fraction development of length at least n + 1 
(in particular it is well-defined for all n when the rotation number of / is irrational) . 
It is easy to see in this case that fk+i — T^fk for all 1 < /c < n — 1. Moreover, 
if ao, oi, . . . are the partial quotients of the rotation number of / then, from the 
recurrence relations satisfied by the sequence of return times q^^ we see at once 
that the height of fk is equal to a/e, and that p{fk) = [o/c, Ofc-i-i) • • •]• 

Remark. Note that the largest interval containing on which /"^""^ is a diffeo- 
morphism is the c] where /""^^"^""^ (ctn) = /^"(c). Similarly, the largest inter- 
val containing In-i on which /'^" is a diffeomorphism is [c, where /^"(/3n) = 

2.5 The metrics. The following is only one of several equivalent ways of 
defining a distance between commuting pairs. We normalize our commuting 
pairs to be defined on [0, 1] , using for each / a fractional linear transformation 
that maps A, 0, 1 respectively to 0, |, 1, and then use the norm of the difference 
of the normalized pairs. The distance between / and g defined in this fashion 
is denoted by dk{f,g)- 

Let us be a bit more precise. If a function (/? : [0, 1] — > M has a jump dis- 
continuity at a; = 1/2 but is elsewhere k times continuously differentiable, let 
\\(p\\k = niax{||(^~||fc, [[(^"""llfe} where (p~ is the restriction of (p to [0, |] and cp'^ is 
the restriction of </? to [^,1] • Given two elements / : [A, 1] — > R and gf : [/i, 1] — >• M 
of P'~, and given < /c < r, let Ax be the fractional linear transformation which 
maps 0, A, 1 to 0, |, 1, respectively, and let be similarly defined. Then write 

dkif,g) = max{\X- ii\,\\AxfA^^ - A^gA-^\\k} . 
Lemma 2.1 For each < k < r, dk is a metric. 

Proof. The only thing not entirely obvious is that dk{f,g) = implies f = g. 
But if dk{f,g) = then on one hand A = /U, so that A\ = A^, and on the other 
hand AxfAl^ - A^gA-^ = 0, so that / = A^^A^gA-^Ax = g. □ 

Proposition 2.2 Let f : [A, 1] — >• [A, 1] and g : [/x, 1] [//, 1] be elements of 
PJ^, and suppose there exists a diffeomorphism h : [A, 1] [/x, 1] such that 
ho f = g oh. Then for all k < r — 1 the distances dk {Tl'^{f),TZ'^{g)) converge to 
at an exponential rate. 

Proof Let /„ = and flr„ = Wg. Then /„ = h'^ o g^ o hn, where hn is 

obtained from h by restriction and affine rescaling. We will see below (after we 
prove the real bounds for critical circle maps, cf. Theorem 3.1) that {hn} converges 
exponentially in the sense to the space of affine maps. Therefore, we have that 
dr-iifniOn) ~^ exponentially fast. □ 
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2.6 Distortion tools. In §3 we will need some distortion tools to get real bounds 
for critical circle maps. The most basic is the notion of cross-ratio distortion. 
Given intervals M C T on the line or circle, their cross-ratio is defined as 



\M\ 


\T\ 


\L\ 


\R\ 



D{M, T) 

where L and R are the left and right components of T \ M. The cross-ratio 
distortion of a map / (whose domain contains T) on the pair of intervals (M, T) 
is 

B(f-MT\ - DUmjiT)) 
B{f,M,T) - -^^mTt)—- 

Cross-ratios are always increased by a map with negative Schwarzian derivative. 
More precisely, if / is and 5/ < then M, T) > 1. 

Lemma 2.3 (Cross-ratio distortion principle) 

Given a map f as above, m > 1 and intervals M C. T such that f'^\T is a 
diSeomorphism onto its image, we have 

m — l 

B{r;M,T) > exp{-aJ2\r{T)\}, 

j=o 

where a > depends on f and maxo<j<Tn-i \fHT)\. 

For a proof of (a much more general version of) this principle, see [15], p. 287. 
This fact will be used in combination with the following classical distortion prin- 
ciple. For intervals M C T as above we define the space of M inside T to be the 
smallest of the ratios \L\/\M\ and \R\/\M\. 

Lemma 2.4 (Koebe distortion principle) 

Given £,t > and a map f as above, there exists K = K{1, r, /) > 1 of tie form 

K = (^1 + ^) expC£ , 

where C is a constant depending only on f, with the following property. If T is 
an interval such that f'^\T is a diffeomorphism and ifJ2Y=o^ ^ then for 

each interval M CT for which the space of f'^{M) inside f'^{T) is at least r and 
for all x,y E M we have 



1 

— < 
K - 



Dfm{y) 



< K . 



Once again, see [15], p. 295, for a proof. Used in combination with Lemma 2.3, 
the Koebe distortion principle allows one to propagate space around under fairly 
general circumstances. 
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3. The real a-priori bounds 



In this section we establish real a-priori bounds for critical circle maps, obtain- 
ing as a corollary the fact that their renormalizations are pre-compact in the 
topology. The results are well-known, and the reader will not fail to notice the 
overlap with some of the material in [18] and [9]. 

Let f:S^ — > be a critical circle homeomorphism with critical point c. The 
iterates of c are denoted by Ci = f^{c). Let In be the interval with endpoints 
c and Cq^ that contains Cg^^j, as defined in section 2. For simplicity, we write 

— /"' (-^n) for all j and n. The most basic combinatorial fact to be remembered 
here is that the collection of intervals 

1^ n — ^n~\i • • • i J ^ \ ^rn -^n' • • • : -'n j 

constitutes a partition of modulo endpoints, called the dynamical partition 
of level n associated to /. In order to get an actual partition we exclude from 
each interval in Vn its right endpoint, say, according to the standard choice of 
orientation of 5"^. Let Vn{x) denote the atom of the partition Vn that contains x 
(in particular, Vn{c) is either In or In-i according to the parity of n). 

Theorem 3.1 (Real Bounds) Let f e Crit'"(S'^) be a map with irrational rotation 
number. There exist constants Co > 1 and < /xq < A*i < 1 depending only on f 

such that 

(a) If I and J are any two adjacent atoms ofVn, then Cq^\J\ < \I\ < Co\J\; 

(b) For every X G S'^, we have \Vn{x)\ < iJ,i\Vn-i{x)\; 

(c) If the rotation number of f is of bounded type then \Vn{x)\ > Hq/Cq; 

(d) If the rotation number of f is of bounded type then \Vn{x)\ > \Vn-i{x)\/Co; 

(e) If < i < j < Qn then the distortion of the restriction of to In_i = 
nin-i) is bounded by Cq. 

In particular, the critical commuting pairs TZ^f form a bounded sequence in the 
topology. 

Later in this section we will see that the bounds in this theorem are eventually 
universal. 

3.1 Bounding space. In what follows, two positive numbers a and b are said 
to be comparable modulo /, or simply comparable, if there exists a constant C > 
1, depending only on our map /, such that C~^b < a < Cb. This relation is 
denoted by a x 6. It is also convenient to write a =^ 6 to indicate that a < Cb. 
Comparability modulo / is reflexive and symmetric, but not transitive since the 
constants multiply. Hence, if 6i x &2 ^< • • • ^ ^'at, we can only say that 6i x 6iv if 
N is bounded (by a constant depending only on /). 
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Lemma 3.2 For each n >0 there exist ^i, Z2, -23, ^4, 25 e witi zj+i = f^'^{zj) 
such that \zi — zi\ x \zi — z-^\ x — z^ x — Z5|. 

Proof. Let ^ e S'^ be a point such that |/'^"(^) — ^| < — x\ for aU x e S^. 

From Koebe's principle applied successively to f~'^", f~'^i" and f~^'^", we have 

Moreover, by our choice of 2 we have l^—/"^" (2) I ^ \f~^'i"-{z) — f~'^'^'^{z)\. Therefore 
we can take z^, = f'^"{z), Z4 = z, . . . , zi = /"^^"(-z) as the desired five points. □ 

Lemma 3.3 Let zi, Z2, ■ ■ ■ , Z5 and wq, wi, . . . , W5 be points on the circle such 
that Zj+i — f'^'^izj) and wj j^-i = f'^^{wj), and such that wi hes on the interval of 
endpoints zi and zi in the partition of determined by the Zi's. If \zi — Z2\ x 
\z2 — zs] X 12:3 — 2:4! X 12:4 — 2:5!, then 

\wo — Wi\ )p \wi — W2\ 4 \'W2 — Wz\ . (1) 

Proof. Let £ — min \zj — -Zj+i | ■ If there is a j with 1 < j < 3 such that \wj —wj-^-i \ < 



£/2, then we must have \wj-i — Wj\ > £/2 and Iwj+i — Wj+2\ > also. But 
then [wj,Wj+i] has space on both sides inside [wj-i,Wj+2\- Applying /-O'-i)^" 
to these points and using the Koebe principle, we get (1). If on the other hand 
there is no j with that property, then \wi — W2\ x \w2 — ws] x \w3 — W4^\. Again, 
applying Z""^" and using Koebe we get (1). □ 

Lemma 3.4 For all n >0 and all x E , we have — x\ x \x — f~'^"-{x)\. 

Proof. To show that \x — f~'^"'{x)\ > C~^|/'^"(a;) — let i < gn be such that 
f^{x) G [-21, Z2], where Zi, Z2, ■ ■ ■ are the points given by Lemma 3.2. Then let wq = 
/*~'^"(a;), wi — f^{x), etc. We know from Lemma 3.3 that \wo — wi \ )p \wi — W2I =^ 
\w2 — wz\- Applying /~* to these points and using the Koebe distortion principle, 
we find a definite space around [x, /"^"(x)] inside /^^"(x)]. Therefore 

\x — )p — x\. The proof of the opposite inequality is similar. □ 



-Qn-l 



i 



J-Qn-l 



Tin 

-'n-1 

Figure 2. These six intervals are pairwise comparable. 

We arrive at the following fundamental fact first proved by Swi§,tek [17] and 
Herman [11]. 
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Lemma 3.5 Any two adjacent intervals in the dynamical partition of level n of 
f are comparable. 

Proof. First we prove that all intervals in Figure 2 are pairwise comparable, 
through the following steps. 

(a) From Lemma 3.4, we know that \ x and x |/^" J. 

(6) Since the dynamical symmetric of In, namely the interval is contained 

in /n-1, we also have =^ |/n-i|- 

(c) Since the dynamical symmetric of In-i, namely I^-i'^ is contained in U 
/n-T^""S we have 4 K-T^'^l- Moreover, since C U 
items (a) and (b) yield ^ \In-i\- Therefore j/^-il x l-^n-T^""'!- 

(d) Next, we claim that |/n| x To see why, consider the diffeomorphism 

By the cross-ratio inequality (Lemma 2.3) applied to M = /^""^ and T = 
I n-1 U we have |/n"~^| ^ |/^"| x \In\. Conversely, considering the 
diffeomorphism 

fqn-l . jln—qn-l i i T jqn | | jqn-l 

J •-'n-1 -'n ^ -'n-1 -'n 

and applying the cross-ratio inequality to M = and T = ^'^""^ U /„, 
we get 

I r I ^ I r?" I I 7''3" + Qn-l I ^ |rg„_i| 

rnl ^ I ^ Pn-l I rn I • 

This proves our claim. 

(e) Finally, we claim that |/n-i| =^ \In\: thereby reversing the inequality in (6). 
It is here that we use the critical point in a crucial way. Let On = |/n|/|/n-i|; 
we already know that dn ^ 1. Look at the intervals I^-i) I^l^^""^"*"^, 
all near the critical value of /. By an argument similar to the one in (c), we 
have X Moreover, |/^| x eP\I^_i\, where p > 1 is the 
power-law of / at the critical point. Hence these three intervals have a cross- 
ratio comparable to On the other hand the map ysn-i-i carries them 
diffeomorphically onto /^-l^ -^n""^ and In-i, respectively, whose cross-ratio 
is comparable to |/n"~^|/|/n1i|, which in turn is comparable to On- Applying 
the Koebe distortion principle, we see that 9^ and so 1 as claimed. 

This proves that all six intervals in Figure 2 are comparable. To derive the 
remaining comparability relations, propagate this information using Koebe's dis- 
tortion principle. □ 

Proof of Theorem 3.1. Part (a) is Lemma 3.5 above. The remaining statements 
are straightforward consequences of (a). □ 
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3.2 Beau property of renormalization. The bounds obtained in the proof of 
Theorem 3.1 depended on /, more precisely on the space that each atom of Vn 
enjoys relative to its two neighbors in Vn- We now concentrate in proving that 
such bounds eventually become universal. It suffices to prove that the space in 
question is eventually universal. Bounds of this type are called beau by Sullivan. 

Lemma 3.6 There exists no = ?^o(/) such that for aU n > uq the Grst return 
map fn'-Jn^ Jn satisGes Sfn{x) < for all x & Jn- 

Proof. This is proved in Theorem A. 4 of Appendix A. □ 

Lemma 3.7 Given e > 0, there exists ni = ni{f,e) > no{f) such that the 
following holds for all n > rii. Let A G Vn, let k > 1 be an integer such that 
/-'(A) is contained in an element ofVn for all 1 < j < k, and let A* be the union 
of A with its left and right neighbors in Vn- Then we have /'^jA* = </>! o 02 o ^3 
where (pi and (f)s are diffeomorphisms with distortion bounded by 1 + e and (j)2 is 
either the identity or a map with negative Schwarzian derivative. In particular, if 
e is small enough and if In-i 7^ A In, then the distortion of /'^jA is bounded 
from below by one-half. 

Proof. Let ni > uq be such that Hq^~"'" « £, where no is the constant of Theorem 
3.1. For n > ni, A and k as in the statement, let J G P^o be such that A C J, 
let J* be the union of J with its two neighbors in Vnoi and note that the space 
of A* inside J* is bounded from below by C|J*|/|A*|, for some constant C > 0. 
Let m > be the smallest integer such that f^{ J) C J^^^. Then for all j < m the 
map /-' I J* is a diffeomorphism onto its image and, by Theorem 3.1 (6) and the 
Koebe distortion principle, its distortion on A* is bounded by 

Now, there are two possibilities. The first is that m > k; in this case we can take 
01 = f'^\A* and (f)2 — 4>3 — identity map. The second is that m < k. In this case 
we consider the first return map fno '• Jno ~^ Jno and let £ > be the largest such 
that 

/' = /'^ ° /no ° ' 

where /ci > and > 0. We then take 0i = 02 ^ f o fi^ and 03 = /^3|A* 

(if A;i = we take instead 02 = /^^ and 0i = identity). By Lemma 3.6, 502 < 0, 
and by the above remarks the distortions of both 0i and 03 are bounded by 1 + e 
in the appropriate domains. □ 

Proposition 3.8 All bounds in Theorem 3.1 are beau. In other words, there exist 
universal constants Kq > and < Aq < Ai < 1 and some n = fi{f) > such 
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that for all n > n the constants Cq, jiQ and jii in Theorem 3.1 can be replaced by 
Kq, Aq and Xi, respectively. 

Proof. This is straightforward from Lemma 3.7. □ 

Remark. From now on, whenever we say that a constant "depends only on the 
real bounds" , we mean that the said constant is a universal function of constants 
Kq, Aq and Ai given by this proposition. 

4. How SMOOTH IS THE CONJUGACY? 

Now we turn to the first main result in this paper. The theorem states that if 
the successive renormalizations of two critical circle maps with the same rotation 
number of bounded type converge together at an exponential rate, then such maps 
are C^"*"" conjugate, for some universal a > 0. First, in order to get bounds that 
do not depend on the maximum of the partial quotients of the rotation number, 
we need to perform some "saddle-node" estimates and constructions. 

4.1 Saddle-node geometry. Let a be a positive integer and let Ai , A2, . . . , Aa_|_i 
be consecutive intervals on the line or circle. By an almost parabolic map of length 
a and fundamental domains Aj, 1 < j < a, we mean a negative- Schwarzian dif- 
feomorphism 

/ : Ai U A2 U • • • U Aa ^ A2 U A3 U • • • U Aa+l 

such that /(Aj) = Aj_|_i. 

The basic geometric estimate on almost parabolic maps is due to J.-C. Yoccoz. 

Yoccoz's Lemma Let f : I ^ J be an almost parabolic map of length a and 
fundamental domains Aj, 1 < j < a. If \Ai\ > a\I\ and \Aa\ > cr\I\, then 

min{j, a - j}2 - l^-?! - ^''mm{j,a- ' 

where > 1 depends only on a. 

For a proof, see Appendix B. We will use Yoccoz's estimates to compare two 
almost parabolic maps. 

Proposition 4.1 Let f and g be two almost parabolic maps with the same length 
a defined on the same interval. Then for all x e Ai(/) n Ai(^) and allO < k < a/2 
we have 

\f{x)-g''{x)\ < C\\f-g\\coe . (2) 
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Proof. First note, using the mean-value theorem, that 



k-1 



\f\x)-g'ix)\ = Y.{f'~'~'W{x)))- f-^-\g^^\x))) 



3=0 



k-1 



< 



i=o 



where lies between f{g^{x)) and g^'^^{x). Hence we have 



k-1 



\f{x)-g\x)\ < ||/-^||coEl^/'"'"'(^^)l • 



(3) 



Let us estimate each summand in the right-hand side of (3). Let m = m{j) 
be such that e Aj+^, and assume also that j + m < a/2. This last condition 
is always satisfied if the central fundamental domain of g lies to the left of the 
central fundamental domain of / (if this is not the case, then reverse the roles of 
/ and g in (3) and throughout). Using Yoccoz's Lemma, we see that 



Hence, it suffices to estimate m as a function of j. For this purpose, let n = n{j) 
be such that g^~^^{x) G ^(x), f^~^'^{x)]. Wc claim that m <n+l. There are 

two possibilities. The first is that f{g^{x)) > g^~^^{x): in this case we see easily 
that 



and so m < n + 1. The second is that f{g^{x)) < g^'^^{x). In this case we have 
< g^'^^{x) < f^'^'^{x) e Aj+„+i, so once again m < n -|- 1. This proves our 
claim. 




^jey+\x)J{g^{x))]C[f+-\x)J- 



•j+n+l 



(^)] 
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Figure 3. Bounding function of j . 

So now we must bound n as a function of j. Again, there are two cases to 
consider. 

(a) We have y+^{x),g^+^{x)] C [p+'^-i(a;), p+"(a;)]. In this case (Figure 3a) 
Yoccoz's Lemma gives us 

1 < ^ 



P (j + n)2 ' 

which impUes n < Cj. 
(b) We have g^^'^{x) > f^^^{x). In this case (Figure 36), (x) is the first 
point in the /-orbit of x that lands inside the interval A = [g^^^[x), g^^'^{x)]. 
Let p be such that /^■+"+^(x) e A for z = 0, 1, . . . ,p- 1 but /J+'^+P(a;) ^ A. 
Then we have A C [/■'+"~^(a;), /•'"''"■+^(a;)], and this time Yoccoz's Lemma 
gives us 

< C . +T— — T^ + ---+T— < 



P \ U + n-)^ U + n+ 1)2 U + n + pY ) j + n 

Therefore n < Cp in this case. 
In either case we see that m < Cp. Carrying this information back to (4), we 
deduce that 

\Df-^-\Q\ < Cf . (5) 
Substituting (5) into (3), we arrive at (2), and the proof is complete. □ 
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4.2 A criterion for smoothness. One key ingredient in the proof of our First 
Main Theorem is a shght extension of a result originally due to Carleson [2], 
namely Proposition 4.3 below. To formulate it, we need an auxiliary definition. 

Definition. A fi,ne grid is a sequence {Qn}n>o of finite partitions of which 

satisfies 

(a) Each Qn+i is a strict refinement of 

(6) There exists a > such that each / e Qn is the disjoint union of at most a 
atoms of Qn+i', 

(c) There exists c > such that c"-*^!/! < |J| < c\I\ for each pair of adjacent 
atoms I,Je Qn- 

For example, the dynamical partitions {Pn} of a critical circle map with rotation 
number of bounded type always form a fine grid, by Theorem 3.1. We note the 
following easy lemma concerning a fine grid {Qn}- 

Lemma 4.2 If I E Qn, J e Qn+i and J CI, then {l + c-^)\J\ < \I\ < ac«|J|. In 
particular, there exist Cq > 1 and < Aq < Ai < 1 such that Cq^Xq < \I\ < CqA", 
for all I eQn- □ 

The constants a, c, Co, Aq, Ai, are the fine constants of {Qn}- 

Proposition 4.3 Let h : ^ be a homeomorphism and let {Qn}n>o be a 
fine grid, 
(a ) If there exists C > such that 



\I\ \hil)\ 



\J\ \h{J)\ 



< C , 



for each pair of adjacent atoms I,Je Qn, for all n>0, then h is quasisym- 
metric. 

(b ) If there exist constants C > and < A < 1 such that 



\i\ \Hi)\ 



\j\ \h{J)\ 



< CA" , (6) 



for each pair of adjacent atoms I,Je Qn, for all n > 0, then h is a 0^^°^- 
diffeomorphism for some a > 0. 

The proof of Proposition 4.3 will depend on the following fact from elementary 
real analysis. If is a real-valued function in an interval or oriented arc on the 
circle, let D~^(f){x) = lim^^o (0(3^ + ^) ~ be the right derivative of at x, if 

the limit exists. 
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Lemma 4.4 Let (f)n : [0, 1] — > IR be a sequence of continuous, right differentiable 

mappings such that D~^(f)n converges uniformly to an a-Holder continuous function 
(p : [0, 1] — s> M, and such that each D^cj)^ is Riemann-integrable. If (f)^ converges 
uniformly to (/), then (j) is C^+'^ and D(j) = □ 

Proof of Proposition 4-3. We will prove (b) only, the proof of (a) being somewhat 
easier. Let be the piecewise affine C^-approximations to h determined by the 
vertices of Qn- Then is differentiable on the right, and D'^cf)^ is a step function. 
First we show that {D~^<^n}n>o ^ uniform Cauchy sequence, and then that the 
limit is Holder continuous. Take an atom / of Qn, and consider the decomposition 

/ = Ji U J"2 u • • • U Jp , 

with Jk G Qn+i consecutive and pairwise disjoint and p < a. Then D^(j)n is 
constant on / and -D"'"0„_|_i is constant on each J^, say 

D+ct>n{t) = a = [t e I) 

Thus, we have 

V 

and in particular a' = miner/, < a < maxcr^ = a". Also, a' /a" < cr/ak < a" /a' 
for all k. Since by assumption |1 — {ak+i/crk)\ < CX^'^^, an easy telescoping trick 
gives us 

^ < (1 + 0^+^)" < 1 + CA^+^ . 
cr 

A similar lower bound holds true for cr'/cr". Therefore we have 

l-Cy < — < 1 + CA^ , (7) 

for all k = 1,2,... p. This shows that the sequence {D~^(f>n}n>o uniformly 
bounded, and moreover that for all m > n > and alH e 5"^, we have 

m — l ^ 

\D+<^rn{t) - D+<t>n{t)\ < C < yZTJ • 

Hence {D~'^4'n}n>o ^ uniform Cauchy sequence as claimed. Let ip — lim 

and let q; > be such that Aq = A. We prove (p is a-Holder as follows. It suffices 
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to consider points x,y & whose distance is smaller than inf/gg^ |/|. Take the 
smallest n such that x and y belong to distinct elements of Q^. Then either n = 
or X and y lie in a common element of Qn-i- Either way we have by (7) 

\D+(Pr.{x)-D+4>^{y)\ < CA" . (9) 

Combining (8) and (9), we deduce that 

\ip{x) - ip{y)\ < \ip{x) - D+cf>r,{x)\ + \D+cf>r,{x) - D+cf>n{y)\ + \D+cf>r,{y) - ip{y)\ 

< -^A" + CA" + -^A" < CAr 
1 — A 1 — A 

< C\x-yr , 

and so (f is ct-Holder as claimed. □ 

Remark. In the language of conditional expectations, the sequence {D~^(pn}n>o 
satisfies E | Bn) = D~^(/)n+i, where Bn is the a-algebra generated by 

and therefore constitutes a martingale. Thus, the existence of a pointwise a.e. 
limit (fi, merely as an integrable function, is a special case of J. Doob's martingale 
convergence theorem, see [1], p. 490. 

4.3 A suitable fine grid. The dynamical partitions Vn of a critical circle map / 
do not determine a fine grid, unless the rotation number of / is of bounded type. 
We will however use these dynamical partitions to build a fine grid {Qn} for our 
map /. The construction requires some preliminary definitions. 

An element / e is a saddle-node atom if it is the disjoint union of some 
number a > 1000 of atoms of Vn+i- 

Given two atoms Vn+i ^ J Q I & Vm the order of J inside / is one plus the 
smallest number of atoms of Vn+i on the right and left components of / \ J. 

Note that inside a saddle-node atom / G Vn there are exactly two atoms of 
VnJ^i of order k for each k < a/2. Let > be such that 2^+^ < a/2. For 
each < i < A^, we define M^, the i-th central interval of /, to be the convex-hull 
[J, J*] C / of the union of both atoms J, J* of order 2*. Note that these central 
intervals are nested (see Figure 4). The left and right components of \ Mj_|_i, 
respectively Li and Ri, are the lateral intervals of /. The central interval Mat 
is also called the final interval of /. The lateral intervals together with the final 
interval form a special partition of /, the balanced partition of /. 

Remark. It follows from Yoccoz's lemma that |Lj| x |Mj+i| x for all i. 
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Rq 



Ml 



Ri 



M2 



Mn-1 



Mn 

Figure 4. Central and lateral intervals of a saddle-node atom. 



Now we define an auxifiary partition Vn, for each n > 1. The atoms of Vn 
are all atoms of Vn which are not saddle-node, together with the atoms of the 
balanced partitions of all saddlc-nodc atoms of Vn- The partition Q„ that we 
want is constructed from Vn and Vn as follows. 

Proposition 4.5 There exists a fine grid { Q„} in with the following properties. 

(a) Every atom of Qn is the union of at most 3 atoms of Qn+i- 

(b ) Every atom A of Qn is a union of atoms of Vm for some m, <n, and there are 
four possibilities: 

(bi) A is a single atom of Vm', 
(b2) A is a central interval ofVm', 

(bz) A is the union of at least two atoms ofVm+i contained in a single atom of 
V 

(b^) A is a union of intervals which are simultaneously atoms ofVm and Vm- 

Proof. The proof is by induction on n. The first partition Qi consists of all atoms 
of Vi which are not sad die- node atoms together with the intervals Lq, Mi and Rq 
of each saddle-node interval I e Vi (/ = Lq U Mi U i?o)- It is clear that each atom 
of Qi falls within one of the categories (6i)-(64) above. 

Assuming Q„ defined, define Qn+i as follows. Take an atom / e Qn and 
consider the four cases below. 
(1) If / is a single atom of Vm then one of two things can happen: 

(i) / is a saddle-node atom: In this case write / = Lq U Mi U Rq as above and 
take Lq, Rq and Mi as atoms of Qn+i- Note that the lateral intervals Lq 
and Rq are atoms of type (61), while the central interval Mi is of type (62)- 
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(ii) / is not a saddle- node atom: In this case write I = LUMUR where L and R 
are the atoms of Vm+i adjacent to the endpoints of / and M is the union of 
the other atoms of Vm+i inside /. Add these three intervals to Qn+i, noting 
that L and R are of type (61), while M is of type (64). 

(2) If / is a central interval of Vm which is not the final interval, consider the 
next central interval of Vm inside /, say M, and the two corresponding lateral 
intervals L and R such that I = LU M L) R, and declare L, R and M members 
of Qn+i- Note that L and R are of type (63), while M is of type (62). 

(3) If / is a union of p > 2 consecutive atoms Ai, . . . , Ap of Vm+i inside a single 
atom of Vm, divide it up into three approximately equal parts. More precisely, 
write p — 3q + r and, when r = or 1, consider I — L Li M U R where 



p-q 



L = U A, , M = [j A^, R = U A, 

j=l j=q+i j=p-q+l 

When r = 2, consider I = LU M U R where 

q+i p— q— 1 p 

L = U A, , M = U A, , i? = U A, . 

j=l j=q+2 j=p-q 



Note that M is empty when p = 2. In any case, we obtain two or three new 
atoms of Qn+i which are cither single atoms of Vm+i, and therefore of type 
(hi), or once again intervals of type (63). 

(4) If / is a union of intervals which are simultaneously atoms of Vm and Vm, divide 
it up exactly as in (3), obtaining either two or three new atoms of Qn+i which 
are either single atoms of Vmi and therefore of type (61), or once again intervals 
of type (64). 

This completes the induction. That {Qn}n>o constitutes a fine grid follows 
easily from the real bounds and the remark preceding this proposition. □ 

An immediate consequence of the mere existence of such a fine grid is the fact 
that any two critical circle maps with the same rotation number are quasisymme- 
trically conjugate. 

Corollary 4.6 Let f and g be critical circle maps with the same irrational rotation 
number, and let h be the conjugacy between f and g that maps the critical point 
of f to the critical point of g. Then h is quasisymmetric. 

Proof. Apply Proposition 4.3 (a) to the fine grid constructed above. □ 
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4.4 Proof of the First Main Theorem. The strategy for the proof of our 
First Main Theorem is as foUows. Given two critical circle maps / and g with 
the same rotation number, consider the special partitions Q„ = Qn{f) and Qn = 
Qn{g) given by Proposition 4.5. The conjugacy h is an isomorphism between the 
corresponding fine grids, and we want to show that the coherence property (6) 
holds for h and {Qn}- To do this, we use the fact that the renormalizations /„ 
and Qn are exponentially close to prove that the vertices of Qn+p are exponentially 
close to the corresponding vertices of Qn+p, provided p is a small fraction of n. 
This property is proved in two steps: first for those vertices of Q„ that lie in 
the domain of /„, a step that works for arbitrary rotation numbers, and then 
propagated via Koebe's distortion principle to the other vertices. The first step 
holds without restriction on the rotation number, but the second does not. And 
it could not, indeed, as the counterexamples of section 5 will show. 

In what follows we use the notation Xn = Xn{f) — /^"(x). If the renormaliza- 
tions fn and gn converge together exponentially fast then Xn{f) /xn{g) 1 and 
\xn{f) — Xn{g)\/\xnif)\ exponentially fast as well. 

Definition. Let fm '■ Jm ~^ Jm be the m-th renormalization of / and let k be 
an integer such that \k\ < The restricted domain of denoted Dm,kj is 

defined as follows. 

Im^[f^~''{xm-i),Xm-i], when A; > 

Dm,k = < ilm \ [Xm, fm{Xm+l)]) U [c, fm^ (Xm-l)], whcu k = -1 



. {Im \ [Xm, fm{Xm+l)]) U [c, fm ^ (Xm+l)], when k < -1. 

Lemma 4.7 For all x e Dm,k we have \Df^{x)\ < C, where C > depends only 
on the real bounds. 

Proof. Use Theorem 3.1 and Yoccoz's Lemma. □ 

Lemma 4.8 Let Vq he a vertex of Vn+p such that vq G Jn- Then there exist 
n < m < n + p and 1 < N < p such that vq can be represented in the form 

Vq = 01 O 02 O • • • O (t)N{Xm) , 

where (pj = fmj for some n < rrij <n + p and \kj\ < amj'^, cLnd where the point 
4>j+i o ■ ■ ■ o (f)N{xm) belongs to the restricted domain of (f)j for each j. Moreover, 
if Vq is also a vertex of Qn+p, then \kj\ < 2^ for all j. 

Proof. Let n < mi < n + p he largest with the property that vq G Jmi \ Jmi+i, 
and let < i < be such that /^^(fo) £ Jm^+i- If * < CLmi/'^ then let 
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ki = —i; otherwise let ki = i — a^i • We get 0i = and a new vertex vi = 
/mf'(^o) e Jrm+i- If vi G Jn+p then vi = fn+p{xn+p-i) necessarily, and we can 
stop. On the other hand, if vi ^ Jn+p, then once again there exists m2 in the range 
mi < 1712 < n + p such that vi e \ Jm2+ii ^ind we can proceed inductively. 
At the end of this process we get sequences mi < m2 < • • ■ < uin < n + p (so 
N < p) and vi, V2, • • • ,vn with e J^^. \ Jmj+i, and for each j an integer A;j 
with \kj\ < such that vj+i = frn]^{vj). The last vertex vn is necessarily 

a^rn for some m < n + p. Hence it suffices to take = fmj to get the desired 
representation. The last statement of the Lemma is immediate from the way the 
partitions Q„ were constructed. □ 

Now we want to estimate |fo — Wol, where vq G Jnif) is a vertex of Qn+p{f) and 
Wq is the corresponding vertex of Qn+p{g)- Here we assume p < an for some small 
cr > to be chosen later. By Lemma 4.8 above, there exist points Xm = Xm{f), 
Vm = Xm{g) and a number N < p such that 

\vo-wo\ = 101 o 02 o • • • o 0Ar(a;m) - V'l o '02 o • • • o ^Ar(|/m)| , 

where (f)j = fmj and ijjj = gmj, with n < rrij < n + p and \kj\ < 2^. 

For all n, the return map is an almost parabolic map on Jn-i \ Jm and 
similarly for g^- Our hypothesis is that ||/n — gn\\o ^ for all n, for some 

0<A<1. If X is a point in the first fundamental domain of both /^^. and gmj, 
then by Proposition 4.1 we have 

where 9 = A2^'^ < 1 if cr is small enough. 

Using this, and since \xm — J/ml < CA", we see that 

< cr + ||L>V'7v||okm-ym| < c (r + A") < cr , 

because HDV'ivllo is bounded, by Lemma 4.7. Proceeding inductively, we get 
|0io---o0^(a;^)-V;io...oV'jv(2/^)| < {C + + ■ ■ ■ + C"") 

< CP6'" < (C^6')" , 
so making a still smaller, |t)o — tyo| is exponentially small as desired. 
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5. Counterexamples to C^+'* rigidity 



Our purpose now is to construct C°° counterexamples to the conjectured C^'^'^ 
rigidity of critical circle maps. We will consider critical circle maps whose rotation 
number p(/) = [ao, ai, . . . , a^, • • •] satisfies 



The class of all rotation numbers satisfying (10) will be denoted by 5". It can 
be shown that the Hausdorff dimension of S is less than or equal to 1/2, see [6]. 
On the other hand, S contains Diophantinc numbers: for example, the number p 
whose partial quotients are a„ = 2^ is Diophantine and satisfies (10). 

Theorem 5.1 For every p E S there exist C°° critical circle maps f, g with 
Pif) = Pio) = P such that f and g are not C^^^ conjugate for any (3 > 0. 

The proof will make use of a C°° surgery procedure that we explain next. These 
counterexamples have one additional feature: their successive renormalizations do 
converge together at an exponential rate. This will be clear from the construction. 

5.1 Saddle- node surgery. Given / as above and a fixed n > 1, let J„ = Jnif) = 

[/^"(c), /^""^(c)] C be the n-th renormalization interval of /. When is very 
large, the first return map fn'-Jn^ Jn is an almost parabolic map of length a„. 

Let Ai be the fundamental domain of this almost parabolic map which is adja- 
cent to Xn-i = /^"'^(c), and let Aj — /^~^(Ai), j < an- Let 2 G Ai be the point 
such that fn"{z) — Xn+2 — /'^"+^(c), that is, z = fin+2-anqn^^-^_ Note that since 
an > 2, Xn+2 is not an endpoint of /""(Ai), and so by the real bounds it splits 
f^"{Ai) into two intervals of comparable lengths. Hence the same holds for z. 
Namely, z splits Ai into two intervals L, R with \L\ x \R\. In particular we have 
t|Ai| < \L\ < (1 — t)|Ai| (and similarly for R) for some constant r depending on 
the real bounds; we use this fact in the proof of Proposition 5.2 below. 

Consider now another critical circle map / with the same rotation number 
as /, the interval Jn = Jnif), the first return map fn '■ Jn ^ Jn, the point 
z = f'i^+^~°"^'i^(c) and the corresponding intervals L, R. Also, let N = [an/2]. 

Definition. The number 




lim sup — log a. 



'n 



00 



for all n. 



(10) 



\f^-\R)\ \f^-\R)\ 



is called the n-th order discrepancy between / and /. 
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Proposition 5.2 Given a C°° critical circle map f with p{f) e S, consider a 
function cr(n) — > oo such that 

lim sup — ^-^ log an = oo . 
na{n) 

Then for all n > 1, there exists a critical circle map f — F{n;f) with the same 
rotation number and critical point as f and having the following properties. 

(a) We have f^c) = f^{c) for < j < Qn+i; in particular, J^if) = Jn = Jn{f)- 

(b) We have / = $ o /, where $ is a C°° diffeo such that 

||$±i-id5i||c^ <5fe|JnrH-^+i 

for all k, where Bk > is constant depending only on k. 

(c) The n-th order discrepancy between f and f is > C\Jn\'^^^"'^- 

(d) We have Jn+i{f) = Jn+i{f) and fn+i = fn+i; in particular, m-th order 
discrepancy between f and f is equal to zero for all m> n. 

Proof. We modify / inside /~^(Ai) using a bump function so as to move z 
by a distance > C|Ai|i+'^(") inside Ai. This we do as follows. 

Let if : [0, 1] — ^ [0, 1] be a perturbation of the identity such that If^ix) —x\> 
|Ai|^("') for all r < a; < 1 — T (and r as above), and such that \D''(p{x)\ < 
SfclAil'"^") for all < a; < 1 and all k > 2. Define : Ai ^ Ai by = AoipoA-^ 
where A is the affine orientation-preserving map that carries [0, 1] onto Ai. Note 
that \4>{z) - z\ > |Ai|^+'^^"'). Moreover, since D'^cf) = \Ai\^~'^ D'^ip, we have 

ll^ii-idAjlc^ < i?fe|Air(-)-'=+i 

for all k. Define ip : A^^ A^^ as the conjugate of 0"-*^ by the diffeo fn"~^ '■ 
Ai Aa^, namely 

V' = /n"-'o0-'o(/n"-')-' • (11) 

Using the Approximation Lemma (see Appendix A), we see from (11) that 
||V'±^-idA„J|c'^-i < CU^'-id^A\c^ < Sfe|Air(")-'=+^ 

Define $ : S"^ — > 5^ to be equal to (p on Ai, to '0 on A^^ and to the identity 
everywhere else. The critical circle map we look for is / = $ o /. Note that 
||$±^ - idgillcfc < Sfe|Ai|'"(")-'=+i for all k; since |Ai| x jj^] by the real bounds, 
this proves [b). It is also clear from the construction that property (a) holds too. 
It follows in particular that the first n + 1 partial quotients of the rotation number 
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of / agree with those of /. More remarkable is that, because what does is undone 
hy i/j, we have 

' f1-\In+l=r-\In+l 



In other terms, fn = fni the n-th renormahzations agree. Therefore all subsequent 
renormalizations agree as well. This shows that p{f) = p{f) and also proves (d). 

It remains to prove (c), so we estimate the n-th order discrepancy between / 
and / from below. Since l-z — 5| > |Ai|^+'^("\ a simple calculation yields 



\L\ 


\L\ 


W\ ~ 


W\ 



> C'lAiT^'^) > C\Jn 



\2a{n) 



(12) 



provided n is sufficiently large. Since, by the real bounds, the map ^ : Ai 
Ajv has bounded distortion, and since fn = fni (12) gives us 



\f^-\R)\ \f^-\R)\ 



and this proves (c). □ 



5.2 The counterexamples. We now iterate the procedure given by Proposition 

5.2 to prove our Second Main Theorem (that is, Theorem 5.1). We start with a 
C°° map / with p(/) e 5 as before and select ni < n2 < ■ ■ ■ such that 



1 



lim 



log ttni = oo , 



(13) 



where (7{n) is as in Proposition 5.2. Now we generate a sequence go,gi, ... ,gi,--- 

recursively, starting with go — /, and taking, for all i > 0, giJ^\ = F{ni+i, gi), 
where F{-, ■) is as given in Proposition 5.2. Each gi is a critical circle map 
with p{gi) — p{f), and gi+i — o g^^ where is a diffeo with 



$±^i-idsi||cfe < , 



(14) 



for all k, where < ^ < 1 is a constant depending only on the real bounds. From 
(14) it follows that $ = lim$i o ■ ■ ■ o exists as a C°° diffeo, and therefore so 
does g = lim gi = ^ o f critical circle map. 

Using properties (c) and (d) of Proposition 5.2 for each g^, we deduce that the 
nj-th order discrepancy between / and g satisfies 



Wrii [Rr 



(15) 
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where Ni = [o^i/S], etc. 

Now, let h : S'^ he the conjugacy between / and g mapping the critical 

point c to itself. Suppose h were C^"*"^ for some (3 > 0. Then the left-hand side 
of (15) would be < C\f^;-\A^{'''^)\f^, where A^-^'^ = U But by Yoccoz's 
Lemma, we have 

|/,^-^(A^))| X -1|J„J X -L|j„J. (16) 

i "nj 

Combining the above with (15) and (16), we would get the inequality 

2/3: J |2a(ni)-/3 < r 

But by the real bounds \Jn\ > Cji^ for all n, where < < 1. Therefore, taking 
logarithms, we would have 

/Slogan, , , 1 

7-^ < log - , 

nia[ni) /i 
but this clearly contradicts (13). □ 

Appendix A. Compactness of renormalizations 

The real a-priori bounds proved in the section 3 have produced a very important 
corollary, namely, that the renormalizations of an arbitrary critical circle map 
are uniformly bounded in the topology. In this appendix we will use further a- 
priori estimates, this time involving the Schwarzian derivative, to prove that such 
renormalizations are uniformly bounded in the C'^~^ topology when the critical 
circle map is C^. Some technical tools are necessary. 

A.l The C"^- Approximation Lemma. In what follows, m > 1 will be a fixed 
integer and I, J CM. fixed closed intervals. We denote by C'^{I) the Banach space 
of C"^-mappings / : / ^ M with the norm ||/||rri, = inax{||D*/||o : < i < m}, 
where \\(p\\o = sup^gj l</'(3^)l- Sometimes, when we need to emphasize the domain 
of /, we write ||/||7,rra instead of ||/||m- We consider also the closed, convex subset 
C^(/, J) C C"^(/) consisting of those /'s such that /(/) C J. 

Recall Leibnitz's formula for the A;-th derivative of a product of two functions, 

3=0 ^-^^ 

from which it is clear that 

ll^^^llm < 2"^||w||^||^;||^ (17) 
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whenever u,v E C'^{I). Something similar holds for the composition of two 
mappings. Namely, we have Faa-di-Bruno's formula (cf. [10], p. 42) 

k 

D\fog) = J2Bj,k{D'9,D^9,...,D^9)D'^-^+'fog, 

where each Sj ^ is a homogeneous polynomial of degree j on j variables whose 
coefficients are non-negative numbers depending only on k and j. It readily follows 
from this formula that if G C'^{I, J) and e C'^{J) then 

m 

||</.oV;|U < ^M||</.|U (18) 

where A{m) = maxi<fc<^ maxi<j<fe -8^,^(1, 1, . . . ,1). 

Another well-known fact we will need below is the following {cf. [5], Th. 3.1). 

Suppose m > 1 and consider the composition operator (/, (7) i-^ / o (7 as a map 
e : C""(J) X C"^-i(/, J) ^ C"^-i(/) . Then 6 is and its Frechet derivative is 
given by 

DQ{f,g){u,v) = uog + vDfog. (19) 

Note that C"^(J) x C^'^il, J) C J) x C"^-i(/); we consider this last product 
endowed with the norm 

K.^'^)|/,j,m = max{||/||j,^, \\g\\i^^-i} . 

Lemma A.l For each M > 0, there exists c(M) > such that, if fi,gi G C'^{ J) 
and /2,^2 e C--i(/, J) and if \{hj2)\i,j,m < M and \{gu g2)\i,j,m < M, then 

ll/i 0/2 -£fi o5r2||m-i < c{M)\{fi- gi,f2- g2)\j j^^ . 
Proof. By the mean value theorem, 

||/lO/2-^l0^2||m-l < sup ||i:>e(0,V')|| |(/l -S'1,/2 -^2)|7,J,m , 

(0,V') 

where the supremum is taken over all {(p, if)) in the line segment joining (/i, /2) to 
(t/1,^2) inside C"^(J) x C"^-i(/, J), and where 

||L»e(0,V)|| = sup{||L>e(0,V)K^)IU-i: \M\i,j,m<l] 
is the operator-norm of DS{(j),'^). Using (19), and then (17) and (18), we have 

\\D@{(t),^){u,v)\\m-i < \\uo^\\^_^ + \\v D(j)0^\\^_^ 

< (|HU_i + 2— i||^|U_i||D0|U_i)^(m-l) 

fc=i 
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From this, and taking into account that ||tt||^_i < \\u\\m < \iu,v)\i^j^rn ^ weU as 
lbllm-i < \ {u,v)\i,j,m, we deduce that 



m— 1 

k 

m—1 

k=l 



|pe(0,V)|| < A{m-1) (1 + 2— J2 

k=l 

Finally, since < ||0||^ and |(0, V')|/,J,m < M, we get 

m — l 

sup \\DG{(P,tl;)\\ < A{m-1) + ^ m'^ = c(M) . □ 

Let us denote by B'"(/; M) the ball of radius M centered at the origin in C""(/). 
Lemma A. 2 (The -Approximation Lemma) 

For each M > 0, there exist constants Em > and Cm > such that the foUowing 
holds for all e < Em- Let Ai, A2, . . . , A^_|_i be closed intervals on the line or on 
the circle, and for each 1 < i < n let fi, Qi G C"^(Aj, Aj+i) he such that 

(a) For all 1 < j < k < n, we have fk o fk-i o ■ ■ ■ o fj e B^(Aj; M); 

(b) We have ^"^^ \\fi - gi\\m < e. 

Then for all k < n we have o Qk-i o ■ ■ • o gi g B'^~^(Ai; 2M), and moreover 

k 

\\fk° fk-i° ■ ■ ■ ° fi - gk° gk-i° ■ ■ ■ ° gi\\m-i < Cm Wfj - gjWm ■ 

Proof. In the notation of Lemma A.l, let us write 

Cm = max{l, c(2M), c(2M)c(3M)} 

and Em — M/Cm- We proceed by induction on k. When k — l,we have ||/i— fifiUm 
< £ and there is nothing to prove. Suppose the assertion is valid for all j < k, and 
write 

\\fkfk-l---fl-9k9k-l---gi\\m-l < 

V-ii (20) 
/ , ll/fc • • ■ fj+l9j9j-l ■ ■ ■ 9i — fk - ■ ■ fj+ifj9j-i ■ ■ ■fi'i||m-i • 

Since \{fj, 9j-io- ■ -ogi)]^^^^.^^ < 2 M and also \{gj, gj-io- ■ -ogi)]^^^^.^^ < 2M, 
it follows from Lemma A.l that 

\\fj9j-i ■■■91- 9j9j-i ■ ■■9i\\m-i < c{2M)\\fj - gj\\^ , 
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for j = 1, . . . ,k. In particular, by the inductfon hypothesis, we have for all 
l<j<k-l 



\\fjgj-i---9i\\m-i < \\gjgj-i---gi\\m-i + £Mc{2M) <3M 
Taking this back to (20) and applying Lemma A.l again, we get 

Wfkfk-l ■ ■■ fl — 9k9k-l • ■ -^lllm-l 

fc-1 

< c(2M)\\fk - 9k\\m + c(2M)c{dM)Y,\\f3 - 9j\ 



<CmY1 Wfj ~9j\l 

and this shows also that \\gkgk-i " " "fi'illm- 
pleting the induction. □ 



1 < M + EmCm < 2M, thereby com- 



A.2 Koebe principle revisited. We present a generalization of the classical 
Koebe non-linearity principle. This principle states that if a diffeomorphism 
has non-negative Schwarzian derivative on an open interval, then its non-linearity 
on any smaller closed subinterval with space on both sides is bounded. The gener- 
alized version below seems to be new. We denote hj Scf) the Schwarzian derivative 
of 0. 

Lemma A. 3 Given positive constants B and t, there exists i^r,B > such that 
the following holds. If (j) is a -diffeomorphism of an interval I D [— r, 1 + t] into 
the reals and if S'0(t) > —B for all t E I, then for all t e [0, 1] we have 



Proof. Writing y = (f)"/(f)', so that Scj) = y'— we have the differential inequality 

y'>ly^-B. (21) 

Let < to < 1 be a point where \y{t)\ attains its maximum in [0, 1] and suppose 
Vo = y{to) is such that \yo\ > y/2B = /3. If z{t) is the solution of the differential 
equation corresponding to (21) with initial condition z{to) = yo, then by a well- 
known comparison theorem we must have y{t) > z{t) for all t >to and y{t) < z{t) 
for all t <tQ. Now, if yo > (3 then integration of the ODE leads to 

... ^ Jyo + f3) + {yo - P)e^^'-'"^ 
^ ^(yo + /?)-(yo-/3)e/3(*-*o) • 
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Since this solution explodes at time 



n = („ + i,o:-^^» + '3 



SO does y{t). Hence ti ^ /, i.e. ti — to > r, which gives us 

If instead yo < —(5, then we get 

... ^ J/3 + yo)-(/^-yo)e^(^-^o) 
^^'^ ^(/? + yo) + (/?-yo)e^(*-*°) ' 

and arguing as before for t <to gives us 
Therefore the lemma is proved if we take 

Remark. As B ^ 0, i^r,B 2/t and we recover the classical Koebe principle. 

A. 3 Bounding the norms. As before, let / G Crit'^(5'^), r > 3, be a critical 
circle map with critical point c of power-law p > 1. Conjugating / by a suitable 
C-diffeomorphism, we may assume that there exists a neighborhood C M/Z of 
c such that 

f{x) = {x — c)\x — c\^~^ + a 

for all X E U, where a is a constant. This will be our standing hypothesis on /, 
and we will sometimes say that / is a canonical circle map. Note in this case that 
for all X eU\{c}, the Schwarzian derivative of / equals 

We are interested in the maps f'^"-^~^:I^ — >■ /n"~^ and f'^"-~^:I^_i -^n-i' 
for a fixed n > 1. They extend as diffeomorphisms to maximal open intervals 
D and J^-^ D ^n-i respectively. When linearly rescaled to unit size, these 
diffeomorphisms are called the coefficients of the n-th renormalization of /. 
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Let us be more precise. Consider the n-th renormalization of /, namely the 
commuting pair : [A„, 1] ^ R defined in section 3. We write J~- = f^~^{Jn,i) 
for each 1 < i < q = Qn-i and J^j — f-'~^{Jni) each I < j < Q = Qn- We also 
write J~Q = f~^{ J~i) and J+o = f~^{ Jn,i)- each < j < Q, let A^: M ^ M/Z 
be the affine (orientation- preserving) covering map such that Aj([0, 1]) = Let 
A~ be the component of Aj~^(J~j^) that contains the interval [An,0], and let A+ 
be the component of A^^iJ^i) that contains the interval [0, 1]. Then define 

[ ^- = Ao-V^-'Ai:A-^M 

These are the n-th renormalization coefficients of /. Consider also the so-called 
folding factors of /„, namely the maps 

ip-=A^'fAo:A^\j-^)^R 

<^^ = ArVAo:Ao'«o)-» 

Each of these maps is a homeomorphism with a unique critical point at zero. One 
verifies at once that the maps F~ — T~ o and = JF+ o (^+ are C extensions 
of /~ and /+, respectively. 

It will be useful to express the coefficients as long compositions of rescaled 
diffeomorphisms in the following way. We will give the explicit decomposition for 
. A similar decomposition can be worked out for T~ . Let us denote by A^^- 
the component of A~^(J^^ ) containing the unit interval. Note in particular that 
A+ = A^ ]^. For each j in the range < j < Q — 1, let 

= A-i/A,.:A+^.^A+^.^.i. 

We call such maps the elementary factors of Each fj is a diffeomorphism 
such that fj{[0, 1]) = [0, 1] (see Figure 5). We have of course (p^ = fo, but more 
importantly 

= (Ao-^oAq)o(/q_io...o/,.o.../0 . (23) 

We note also that for all t G ■ 

Sfjit) = SfiAjit)) [DAM' = Sf{Aj{t)) , (24) 

by the chain rule for the Schwarzian derivative. 
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Notation. Given J = [a, 6] C R and r > 0, we denote by J'^ the interval [c, ci] D J 
such that {a — c)/{b — a) = {d — b)/{b — a) = r. Note that J has space equal to r 
inside J'^ . 




Figure 5. The elementary factors of . 
Theorem A. 4 (The C'^ bounds) 

Let f e Crit^(S'^) be a critical circle map with arbitrary irrational rotation num- 
ber, let fn : [Xn, 1] — > R be the n-th renormalization of f, and let : — > M 

be the coefficients of fn- Also, let fj : j — > A^^_|_j be the elementary factors 
of JF+ . There exist positive constants B and r depending only on the real bounds 
for f such that the following statements hold for all n > 1 . 

(a) We have A" D [A^, 0]" and A+ D [0, 1]" = [-r, 1 + r]. 

(b) For all 0<j<Q,we have A+^- D [0, 1]^. 

(c) We have \SJ^-{t)\ < B for all t e A" and \SJ^+{t) \ < B for all teA+. 

(d) More generally, for all 1 < j < k < Q, we have \S{fkO---ofj){t)\ < B for 
allteAl^. 

(e) The norms of the restrictions ^^|[An, 0]"^/^ and ^^|[0, 1]^/^ are bounded 
byB. 

(f) More generally, for all 1 < j < k < Q, the norm of the restriction of 
fk°'''°fjio the interval fj-i o ■ ■ ■ o /i([0, is bounded by B. 

(g) The norms of f~ and /+ are bounded by B. 
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Moreover, if n is sufRciently large then both coefRcients have negative Schwarzian 
derivatives at all points of their respective domains. 

The proof will use the following lemma concerning the dynamical partitions Vn- 
Let us denote by d{c, I) the distance between an interval I C. and the critical 
point c. For each n > 1, let 



i"€P„\{/„-i,/„} ^ ^ ' ^ 



Lemma A. 5 The sequence Sn is bounded (by a constant depending only on f). 

Proof. Recall that Vn+2 is a strict refinement of Vn- From the real bounds, we 
know that there exists a constant < A < 1 depending only on / such that, if / 
is in Vn and J C / is in Vn+2, then \ J\ < X\I\. Hence 

y IJP < ( max IJI I 1/1 < A|/P . 
Since we also have d{c, J) > d{c, I) whenever J C /, it follows that 



< A^n + A ( + A 



n+l|/ \|-'n+2 



From this and the facts that |/n-i| >^ l-^n+il and \In\ x \In+2\ , we get Sn+2 < 
A^n + fi, where is a constant depending only on /. But then, by induction, 

S2n < A"" ^82 + ^ ^ ^ , S2n+1 < A"'S'i + ^ 



1 - A ' - ' 1 _ A ' 

and therefore Sn is bounded as claimed. □ 

Proof of Theorem A. 4. It is enough to prove this theorem under the assumption 
that / is canonical. The existence of r > such that (a) and (b) hold is a 
consequence of the real bounds. Hence we proceed to prove (c) for the proof 
for JF~ being completely similar. Making r smaller if necessary and using the 
classical Koebe non-linearity principle, we can assume that there exists C > 
depending only on the real bounds for / such that 

\D{f^---f,){t)\<C , (26) 



34 



for all t e [— T, 1 + r] and all j = 1, . . . ,Q — 1. 

Let V C 5"^ be an open set whose closure does not contain c and such that 
U UV = S^. Also, let M = sup^^-^; \ Sf{x)\. We assume that n is so large that 
the largest interval in Vn has length smaller than the Lebesgue number of the 
covering {W, V}. Together with (23) and (24), iterated use of the chain rule for 
the Schwarzian yields 

SJ-+{t) = SifQ-^■■■f,■■■h){t) 

Q-l 
Q-l 

= $^^/(A,/,-i---/i(t))|/^ir W.-i---/i)Wf • 

i=i 

We split this last sum into Si(t) + S2(t), where Si(t) is the sum over all j's such 
that I^-i ^ W and T,2{t) is the sum over the remaining terms (i.e. those with 
In-i Q V). Then we have on one hand 

\Mt)\ < C'M < C'M ^ma^JIi_,\ . (27) 

On the other hand, since (i(c, J^j) ^ d,{c, ^i-i) fo^^ h we have by (22) 

I^^WI ^ E . jf^i'' < C'S^ , (28) 

where C is another constant depending only on / and is given by (25). From 
(27) and (28) it follows that \ST^{t)\ is uniformly bounded, and this proves (c). 
Moreover, since by (27) S2(t) goes to zero with n while Si(t) is always negative 
and bounded away from zero, we deduce that ST^{t) < for all n sufficiently 
large. The proof of (d) is entirely analogous. 

To prove (e), let Bq be the upper-bound that we have just obtained for \ST^\. 
Applying Lemma A. 3 to .F^, we get for alH e [0, l]"^/^ 



where tq = r/2(l + r) is the space of [0, 1]^/^ inside [0, 1]^. Therefore Ip^j^r+n^ < 
-f^To.-Boll-^-^n^llo < CKj-g^Boi by (26) above. This shows that the norm of is 
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bounded as claimed. A similar argument proves (/). Finally, (g) follows from (e) 
and the fact that the folding factors ip^ are linear blow-ups of a fixed power-law 
map. The theorem is therefore proved if we take B to be the largest of all the 
upper-bounds obtained in the argument. □ 

Remark. We can go a bit further in (e), (/) and (g) and bound also the norms. 
For this purpose, it suffices to note for instance that 

and then use (c) and (e). However, this argument does not generalize to get bounds 
for higher derivatives. Our bootstrap argument in the next section will follow a 
different route, based on the Approximation Lemma. 

A. 4 Bounding the C^~^ norms. We will show that the sequence of renormal- 
izations of a critical circle map is bounded in the C^~^ sense. The limits fall 
into (a compact subset of) a special family of analytic critical commuting pairs 
known as the Epstein class. Moreover, we will prove that such limits are attained 
at an exponential rate in the C^~^ topology. The rate of convergence turns out to 
depend only on the rotation number of the given critical circle map. 

An Epstein map is a homeomorphism (p : I ^ J between closed intervals 
on the real line such that (fi~^ is the restriction of an analytic univalent map 
$ : C(J') C(/'), where I' ^ I and J' D J are open intervals. Here we use the 
notation C(A) = (C\M) U A. For example, every fractional linear transformation 
in PSL2{M.) is an Epstein map when restricted to an interval on the line which 
does not contain any of its poles. Further examples include polynomial or rational 
diffeomorphisms with real coefl&cients. 

Definition. A commuting pair / is said to be an Epstein commuting pair if /+ = 
(fi'^ o Q and /~ = (f~ o Q, where (p'^ , are Epstein maps and Q is the power-law 
map X ^ x'P (for some p > 1). 

Theorem A. 6 Let r > 3 and let f be a critical circle map with arbitrary 
irrational rotation number. Then the sequence of renormalizations {Ti-^if)} is 
bounded in the C^~^ metric and converges C^~^ exponentially fast to the Epstein 
class. 

The idea behind the proof of Theorem A. 6 is quite simple. In the long com- 
position defining the n-th renormalization of a critical circle map, we replace the 
factors away from the critical point by suitable fractional linear approximations, 
which are all Epstein maps. The factors which are close to the critical point are 
already Epstein because the map is assumed to be a power-law there. Therefore 
the entire new composition is an Epstein map. The Moebius approximations have 
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to be carefully chosen, however, so that the total error involved, estimated with 
the help of the C"^ Approximation Lemma, be exponentially small in n (the step 
of renormalization) . We now present the technical result which is needed. 



Lemma A. 7 Given r > 3 and an orientation preserving -diffeomorphism (p : 
/ — s> M of a closed interval I onto its image, there exist constants > and i^^ > 
with the following property. For each closed interval A C / of length |A| < 
there exists a fractional linear transformation Ta £ PSL2(U.) with Ta(A) = 0(A) 
such that, 

(a) sup^^A |L''=0(x) -D'=TA(a;)| < K^\A\^-'' for k = 0,1,2. 

(b) supa-eA \D''Ta{x)\ < for alll<k<r. 

Proof. Let be the constant 

1 

Take any closed interval AC/ with |A| < and let xq be the left endpoint of 
A. Let T be the unique fractional linear transformation with the same 2-jet as (p 
at Xq. Thus, if T{x) = {a{x — xq) + b)/ {c{x — xq) + d) with ad — be = 1, then the 
coefficients are uniquely determined by the conditions 

T{xo) 
T'{xo) 
T"{xo) 

Moreover, for all A; > 1, 

D''T{x) 



£(k = min < 1 , inf 



- = (j){xo) , 



(29) 



-2c 



(-l)'=+iA;!c'=-i 

[c(x - Xq) +d] 



k+1 



(30) 



Since \x — xo\ < |A| < £(j) < \(f)'{xo)\/\(f)"{xo)\ — \d\/2\c\ for all x e A, we have 

l\d\ < \c{x-xo)+d\ < ^\d\ (31) 

for each such x. Combining (30) with the lower bound in (31), we get 
, , , 2^+^fc!|c|fe-^ _ 4kl\<f>"{xo)\'-' 
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for all a; e A and all A; > 1, and consequently 



snplD'^Tix)] < Co = max supj^^M^M^l , (32) 

a;€A l<k<r { \(p'{x)\'^ ^ J 



when \ <k <r. In particular, from 



D^(j){x) - D^T{x) - / D^(l){t) dt- D^T{t) dt 



we deduce that 



\(p{xo)\ 

< {\\D^cj>\\o + Co) |A| , 
for all a; e A. Integrating this inequality twice, using (29), we get 

sup |L»V(a^) - D'^Tix)] < CilAI^-'^ , (33) 

for k = 0,l, 2, where Ci = Cq + \\D^(l>\\o- 

Looking at (32) and (33), we see that T is almost what we want, but not quite 
because in general it does not map A onto <^(A). To correct this flaw, we replace 
T by Ta = a o T, where A is the unique afflne, orientation-preserving map that 
carries T[A) onto 0(A). We have 



A{t) - 1 = 



{t-T{xo)) , (34) 



for all t e r(A), because (pixo) = T{xo). Let // = \<p{A)\/\T{A)\. Since by (33) we 
have ||0(A)| — |T(A)|| < 2Ci|A|^, and since by the upper-bound in (31) we have 

lTfA)l 1 4 4 

-JKT ^ igi K.-Xo) + d]^ ^ 95^ = 9l*'(^°)l ' 

it follows that 

i,.-i|< 



2|^'(a:o)l 



Thus we see that, for all t e T{I), 



\A'{t)-l\ = l/x-ll < -— ^77r^|A|2 = C2\A\ 
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On the other hand, since |T(A)| < ||i:)0||o|A| + 2Ci|A|3, and since |A| < 1, it 
follows from (34) that 

\Ait)-t\ < C2{\\D<p\\o + 2Ci) |A|3 = CslAf . 

Therefore 

\(j){x) - Ta{x)\ < \(P{x)-T{x)\ + \T{x)^ A{T{x))\ < (Ci + C3) |A|3 , (35) 
and moreover, using the fact that D^T/^{x) = jiD'^T{x) for all /c, 

\D^(j){x)- D^Ta{x)\ < \D^(j){x)- D^T{x)\ + \ii-l\\D^T{x)\ 

< Ci|A|3-^ + CoC2|A|2 (36) 

< (Ci + CoC2)|A|3-'^ , 

for all a; e A and k = 1,2. Finally, for all A; > 1 we have 

\D''Ta{x)\ < (1 + C2|A|2) \D''T{x)\ < (l + C2)Co. (37) 

Part (a) now follows from (35) and (36), while part (6) follows from (37), provided 
we take = max{Ci + C3, Ci + C0C2, (1 + C2)Co}. □ 

Proof of Theorem A. 6. We now expand the outline given above and present a 
complete proof of Theorem A. 6. In the proof, we will denote by Cq, Ci, . . . positive 
constants depending only on the real bounds for /. As before, we may assume from 
the start that / is canonical^ and accordingly we consider the covering {W, V} of 
defined in the proof of Theorem A. 4. Since the folding factors of are power-law 
maps, and therefore already Epstein, it suffices to prove that the coefficients of 
can be approximated by Epstein maps, up to an error exponentially small in n in 
the C"^~^ topology. We will do this for JF+, the proof for T~ being the same. 

As in the previous section, let fj : A^^- — > A^j_^-^, 1 < i < <5 — 1, be the 
elementary factors of J^^. For each 1 < j < Q we define 

A,- = /,_io...o/2o/i([0,l]-/^) C A+. , 

where r is the constant of Theorem A. 4. Note that fj{Aj) = A^+i. Let A^- = 
Aj(Aj), and observe also that C A'j C J+^.. 

We introduce individual Epstein approximations gj to each fj. There are two 
cases to consider. It may happen that A^ C U, in which case we simply take 
gj = fj. Otherwise, we have A^- C V. In this case, we let Tj : A'j — > A^.|.j^ be the 
Moebius approximation to /| A^ that we get applying Lemma A. 7 to the restriction 
of / to V, and then take gj = ^J^i ° Tj o Aj. Note that gj{Aj) = Aj+i. 
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Claim 1. We have \\fj - gj\\r < Co|/^_iP for all j. 

This is obvious when C U. When C V, we have x 

because the derivative of / on V is bounded away from zero, and we also have 
|A^| X Moreover, for all 1 < s < r and all x e A^, 

D^f,{x)-D^gj{x) = ^-^fj^iD^f{Ajix))-D^TjiAj{x))) . 

Therefore the claim follows from Lemma A. 7 (treat the cases s = 1, 2 separately). 
Now, recall from Theorem A. 4 that for all 1 < j < A; < Q — 1 we have 

||/fc0.--0/,||2<S. 

Claim 2. If n is sufficiently large then for alll<j<k<Q — 1 we have 

\\fk°---°fj-9k°---° 9j\\i < Ci max \P^_^\ . (38) 

0<i<Q 

Take uq so large that Cq max < £b, where £b is the constant given by 

Lemma A. 2 when we take M = B. Then from Claim 1 and (38), the hypotheses 
of Lemma A. 2 are satisfied, and we get for all n> no 

k k 
\\fk°---°fj-9kO---ogj\\i < Cs^Wfi- gih < CqCb^ 

i=j i=j 

< CqCb max , 

0<i<Q ' ^' ' 

where Cs is the constant of Lemma A. 2 for M = B. This proves the claim. 

In order to bootstrap these estimates up to C^^^ estimates, we apply the 
C"^ Approximation Lemma once more, this time reversing the roles of fj and gj, 
and with m — r. Thus, we need to verify the hypotheses of that lemma in this 
new situation. 

Claim 3. For alll<j<k<Q— 1, we have \\gk ° ■ ■ ■ ° gjWr C2- 

For brevity, write Gjk — gk ° ■ ■ ■ ° 9j- Then Gjj^ is univalent on C(Ajfe), where 
Ajf~ is an interval containing Gjk{Aj) with definite space on both sides, by our 
choice of r. Using Koebe's one-quarter theorem, it is not difficult to see that the 
domain = Gj^{C{Ajk)) contains a rectangle Wj — A" x [— /?,/?], and that 
d{dWj,dQjk) > 7 where a, (5 and 7 are positive constants depending only on r 
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and the real bounds for /. Hence, from the complex Koebe's distortion theorem, 
we get 



< exp <j - diam (Wj) } < C3 , 



for all z^w E Wj. This together with the mean- value theorem gives us \G'jf^{z) \ < 
C4, and therefore also \Gjk{z)\ < C5, for all x e Wj. Now we use Cauchy's integral 
formula to bound all higher derivatives of Gjk- We have for all x e A^- and all 
s > 1 



\D'G,k{x)\ = - 



dW. 



Gjkjz) 

, (z - xy+^ 



dz 



< 



C.sl 



TT 



iP + {1 + 2a)\A,\) 6- 



-s-l 



where Sj = inf a . d{x,dWj) — m.m{a\ A j \, f3} > S = min{a,6}. Therefore 
\D^Gjk{x)\ < Cqs\5~^~^. This shows that ||Gjfe||r is bounded as claimed. 

From Claims 1 and 3, the hypotheses of Lemma A. 2 are therefore satisfied, and 
we have 

k k 
\\ fk <=> ■■■'=> fj - 9k <=>■■■ ° gj\\r-l < Cc2^\\fi- 9i\\r < CoCc2^\In-l\'^ 



r=3 



< CoCc, max , 

Q<i<Q 

this time for all n large enough so that Co max | < 7 where Cc^ ^md ai'e 

the constants of Lemma A. 2 for M = C2. Since max decreases exponentially 
with n, we are done. □ 

Appendix B. Proof of Yoccoz's Lemma 

The main geometric idea behind the proof of Yoccoz's Lemma is to use the 
negative Schwarzian property of / to squeeze the graph of / between the graphs of 
two Moebius transformations. The required estimate for / will then follow from 
the corresponding estimate for Moebius transformations, which we now state and 
prove. 

Consider the fractional linear transformation T{x) = x/{l+x), and given e > 0, 
let Tg{x) = T[x) — e. We are interested in certain quantitative aspects of the orbit 
Xn = T'^{xq) for xq = 1. Observe that this sequence is strictly decreasing. 

Lemma B.l Let N > be such that xn+i < < xn- Then we have N x l/^/e 
and moreover Xn — Xn+i x 1/n^ for n = 0, 1, . . . ,N. 

Proof. Writing Sn = T'^{xo) - T^{xo), we have 
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for all n = 1, 2, . . . , AT + 1. We claim that 

TIE 

-J < 5n < ne . (40) 
The last inequality is clear. To prove the first, we note from (39) that 

By induction, this gives us 

£.99 9x e n(n+l)(2n+l) ne 

Sn > ^— ^ 1^ + 22 + . + = ^— ^ > — , 

(n+1)^ ^ ^ (n+1)^ 6 6 

which proves the claim. Now, from the fact that xn+i < < a; at we have the 
inequalities 

< ivTi ' - ivT2 • 

Then, using (40), we get 

I < s < - (41) 

{N + l){N + 2) - N{N + 1) ' ^ ^ 

which proves the first assertion. 

Next, note that since [xn+i,xn] Q [T£{0),T~^{0)] = [—e,s/{l — e)], we have 

e < xn—xn+1 < 3£ (42) 

Hence, by (41), we get xn — xn+i ^ l/N"^ and the second assertion is proved 
when n = N. To prove it in general using this information, observe that 

Xn -^n+l 



(1 + Xr,-i){l + a;„) (1 + ^ - 5„_i)(l + ^ - 5,) 
implies 

n , . 

Xfi Xyi-\-1 ^ Q \Xn—l Xyi) • 

By induction, this gives on one hand 

2 / ^ 1 

Xn-Xn+l > 7 — T7 —^{^O-Xi) > 



(n+l)(n + 2)' - (n+l)(n + 2) 
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and on the other hand, using (41) and (42), 



fJl \ n + j ) 
This proves the second assertion in all cases. □ 



(n + l)(n + 2) 



Now recall that / : Ai U A2 U ■ ■ ■ U M satisfies /(Aj) = A^+i for all j. 

Without loss of generality, we can assume that f{x) < x for all x. Thus, if we 
call xq the right endpoint of Ai and write Xj = f^{xo), we have Aj = [xj, xj-i] 
for all j. Since our map / is a negative-Schwarzian diffeomorphism, there exists a 
unique z in the domain of / such that e = \ f{z) — z\ < \ f{x) — x\ for all x. Since 
the statement we want to prove is invariant under affine changes of coordinates, 
we may assume also that z — and xq = 1. In this setting, we want to prove that 
|Aj | X 1/f for aU j such that Aj C [0, 1]. Note that /'(O) = 1. 

Next, let A be the Moebius transformation on the line such that A{xq) = f{xo) 
and ^(0) = /(O) and ^'(0) = /'(O) = 1. This determines A uniquely, and in fact 

A{x) ^ 



1 + Xx 



for some A > 0. Since Sf < 0, we see that A{x) < f{x) for all x e [0, 1]. 

Likewise, let B be the Moebius transformation such that B{xa) = f{xa), B{0) = 
/(O) and -B'(O) = /'(O) = 1. This determines B uniquely, and in fact 

B(x) = e , 

for some n > 0. This time, since Xa < and Sf < 0, we have f{x) < B{x) for all 
X e [0, 1]. In particular, A > It is easy to see that A//x < c^-, where Co- depends 
only on the constant a in the statement. 

Lemma B.2 Let x e [0, 1] and k > be such that A{x) < B^{x). Then k < 
1 + A///. 

Proof. By induction we have 

B\x) < -^-^ e. 



Therefore A{x) < B'^(x) implies (k — l)fix < Xx. □ 

Now, let us write = ^"'(a^o) ^ind Pn = B{xo). By Lemma B.2, the number 
of /?j's inside each interval of the form o;^] is bounded independently of n. 

Moreover, since < x^ < Pn for all n, the number of x/s inside each [q;„+i, q;„] 
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is also bounded independently of n. To prove that \Aj\ x l/p, we proceed as 
follows. Let i > he such that < xj < f3(, < a^j-i- Then Lemma B.2 says 
that £ < Cj, and we have also 

iPi+i-Pil < \B{xj-i) - Xj-i\ < \xj-Xj-i\. 

Since by Lemma B.l we have 

\/3i+i-Pi\ X i > ^ 



^2 - Cp 



it follows that |Aj| = \xj — Xj-i \ > 1/Cp. 

To prove an inequality in the opposite direction, let m be the largest integer 
such that am > Xj^i. Then, again by Lemma B.2, we have j < Cm. Since 
A{x) < f{x) < X for all x, we also have Aj C [am+2, ctm]- Using Lemma B.l once 
more, we deduce that 

,A , / C' ^ C 

< — < - . 
This completes the proof of Yoccoz's Lemma. □ 
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